IS THE LOCATION OF THE SUPREMUM OF A 
STATIONARY PROCESS NEARLY UNIFORMLY 
DISTRIBUTED? 



GENNADY SAMORODNITSKY AND YI SHEN 

Abstract. It is, perhaps, surprising that the location of the unique 
supremum of a stationary process on an interval can fail to be uni- 
formly distributed over that interval. We show that this distribution is 
absolutely continuous in the interior of the interval and describe very 
specific conditions the density has to satisfy. We establish universal 
upper bounds on the density and demonstrate their optimality. 



1. Introduction 

The structure of the excursion sets of stochastic processes and random 
fields over different levels has attracted plenty of interest in the last sev- 
eral years; much of th e recent progress is described in the recent book 
Adler and Tavloii (j2007l ). A particular effort went to understanding the so- 
called persistent topology of the excursion sets, which addresses, roughly, 
the changes in t h e stru cture of the excursion sets as the level changes; see 



e.g 



Adler et al 



([20101). Such changes depend strongly on the locations of 
both global and local maxima of the random field in the domain. 

The present work arises from an obvious attempt to undersand the ef- 
fect of stationarity of the process, or random field, on such questions. This, 
clearly, requires imposing assumptions on the time domain of the random 
field and, in this paper, we look at the simplest possible case: that of sta- 
tionary stochastic processes in continuous, one-dimensional, time, and we 
will consider the location of its global supremum over a compact interval. 
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It turns out that answering even this, apparently simple question, leads to 
unexpected insights. 

We now discuss out setup more formally. Let X = {X{t), t € M) be 
a stationary process. If the sample paths of the process are upper semi- 
continuous, then the process is bounded from above on any compact interval 
[0,T], and its supremum over that interval is attained. We are interested in 
the location of that supremum within the interval [0, T]. 

It is, of course, entirely possible that the supremum of the process in the 
interval [0,T] is not unique (i.e. that it is achieved at more than one point). 
In that case one could be more specific and take, for example, the left-most 
point in which the largest value over the interval is achieved, as the location 
of the supremum. In this paper we will sometimes deal with the situation 
in which, on an event of probability 1, the supremum is achieved at a single 
point. In either case it is easy to check that the location of the supremum is 
a well defined random variable. 

The stationarity of the process seems to guarantee that the location of the 
supremum is uniformly distributed over the interval, or does it? Of course, 
if the supremum is not uniquely attained, and we choose to work with its 
left-most position, then this choice can, perhaps, skew the distribution of the 
location to the left, but one can be forgiven for believing, even for a moment, 
that in the case of a uniquely attained supremum, it has to be uniformly 



Leadbetter et al. 



locate d. However, already the examples in Section 9.4 of 
(|l983l ) show that even in the case of Gaussian processes, the supremum can 
be located, with a positive probability, at one of the endpoints of the interval 
and, furthermore, the remaining mass in the interior of the interval does not 
have to be uniformly distributed there. 

It is, of course, the endpoints of the interval that are responsible for the 
lack of uniformity. In a sense, the points near the ends of the interval have 
"fewer local competitors" for being the supremum than the points further 
from the endpoints do. But exactly how far from having the uniform distri- 
bution can the location of the supremum be? In this paper we give a very 
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detailed answer to this question by showing that this distribution is abso- 
lutely continuous in the interior of the interval and describing very specific 
conditions its density must satisfy. This is done in Section [2l Our results 
turn out to be quite complete . In fact, we show in a companion paper 
Samorodnitsky and ShenI (120111 ) that, for a very broad class of stationary 
processes with a uniquely achieved supremum, our description actually gives 
all possible distributions of its location. In the present paper we start with 
treating a general upper semi-continuous stationary process and (with one 
exception) allowing the process to have multiple supremum locations within 
an interval. We proceed with establishing extra conditions the density has 
to satisfy if the process satisfies certain assumptions. In Section [H we pro- 
vide the sharpest possible universal upper bounds on the density both in the 
general case and in the case of time-reversible stationary processes. 



2. Notation and assumptions on the stationary process 

For the remainder of this paper X = {X(t), t € M) is a stationary process 
with upper semi-continuous sample paths, defined on some probability space 
(ri, J-", P). For a compact interval [a,b], we will denote by 

•^x,[a,b] = min{t G [a,b] : X{t) = sup X{s)}. 

a<s<b 

That is, Tx,[a,6] is the first time the overall supremum in the interval [a,b] 
is achieved. It is elementary to check that Tx,([a,fe]) is a well defined random 
variable. If a = 0, we will use the single variable notation rx,6. 

We denote by -Fx, [a, 6] the law of Tx,[a,b]i it is a probability measure on the 
interval [a,b]. If a = 0, we have the corresponding single variable notation 
Fx, 6- The following statements are obvious. 

Lemma 2.1. (i) For any A € M, 

^X,[A,T+A](-) = Fx,t(- - A) . 
(ii) For any intervals [c,d] C [a,b], 

-^x,[a,f>](^) < Fx,[c,d](^) for any Borel set B C [c,d]. 
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The discussion of the leftmost supremum location Tx,[a,6] the sequel 
applies equally well to the rightmost supremum location, for instance, by 
considering the time-reversed stationary process t), f € M). In some 

cases we will find it convenient to assume that the supremum is achieved at 
a unique location. Formally, for T > we denote by X*(T) = supo<i<7^ 
the largest value of the process in the interval [0,T], and consider the set 

= jo; G : X{ti) = X^{T), i = 1,2, for two different ti,t2 G [0,r]}. 

It is easy to see that fij' is a measurable set. The following assumption says 
that, on a set of probability 1, the supremum over interval [0, T] is uniquely 
achieved. 

Assumption Ur: P{^t) = 0. 

In our previous notation, under Assumption Ur, ■^x,[a,fe] is the unique point 
at which the supremum over the interval [0, T] is achieved, and i^x,T is the 
law of that point. 

Even though many of our results do not require it, the most complete 
description of the distribution of the location of the supremum that we have 
requires the following, additional, assumption. 

Assumption L: 

PfX has a local maximum in (0, e)) 
K := lim ^ < oo . 

£4,0 e 

It is easy to check that the limit in Assumption L exists. If, for example, 
the process X has differentiable sample paths, then a sufficient condition 
for Assumption L is that the expected number of times the process Y{t) = 
X'{t), t € M crosses zero in a unit time inte rval is finite; the l atter can be 



checked using, for instance. Theorem 7.2.4 in iLeadbetter et al.l (|l983l ). 

Assumption L rules out existence of "too frequent" local extrema of the 
sample paths. For sample continuous processes this also rules out rapid oscil- 
lation of the sample paths possessed, for instance, by the Gaussian Ornstein- 
Uhlenbeck process of Example [33] below. In fact, we will presently see that, 
at least for sample continuous processes, under Assumption L the process 
has, with probability 1, sample paths of locally bounded variation. 
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Lemma 2.2. Let X = {X(t), t G M) 6e a stationary sample upper semi- 
continuous process satisfying Assumption L. Then, for any T > 0, on an 
event of probability 1 the process has finitely many local maxima and minima 
in the interval (0,T). In particular, if the process is sample continuous, then 
its sample paths are, on event of probability 1, of locally bounded variation. 

Proof. For notational simplicity we take T = 1. For n = 1, 2, ... let 

= 1 ( a point in — — | is a local maximum of X | . 
j=i ^ L / / 

Clearly, the sequence A^^^ is nondecreasing, and Nn N^o, where Noo is the 
total number of local maxima of X in the interval [0, 1). By the monotone 
convergence theorem, 

ENao = lim ENn 

n— ^oo 

< limsup2"P(X has a local maximum in (0, 2~")) < K. 

n— >oo 

Therefore, Nao < oo a.s. Since between any two distinct local minima there 
is a local maximum, the number of local minima in [0, 1) is a.s. finite as well. 
Since a sample continuous process must have a monotone path between any 
two consecutive local extrema, the lemma has been proved. □ 



3. Description of the possible distributions of the location of 

the supremum 

We start with a result showing existence of a density in the interior of 
the interval [0, T] of the leftmost location of the supremum in that interval 
for any upper semi-continuous stationary process, as well as conditions this 
density has to satisfy. Only one of the statements of the theorem requires 
Assumption Vt, in which case the statement applies to the unique location 
of the supremum. See Remark 13.21 in the sequel. 

Theorem 3.1. Let X = {X{t), t G M) be a stationary sample upper semi- 
continuous process. Then the restriction of the law -Fx,T to the interior (0, T) 
of the interval is absolutely continuous. The density, denoted by f-K_,T, can be 
taken to be equal to the right derivative of the cdf Fy^^x, which exists at every 
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pomt in the interval (0,T). In this case the density is right continuous, has 
left limits, and has the following properties, 
(a) The limits 

/x,t(0+) = lim/x,T(0 and fj^,T{T-) = lim /x,T(i) 
t — t — 

exist. 

(h) The density has a universal upper bound given by 

(3.1) /x,T(t) < max , 0<t<T. 

(c) Assume that the process satisfies Assumption Ut. Then the density 
is bounded away from zero: 

(3.2) ^mf^/x,T(i)>0. 

( d) The density has a bounded variation away from the endpoints of the 
interval. Furthermore, for every < ti < t2 <T, 

(3.3) 

^%,t2)(/x,r) < min(/x,T(ii),/x,T(ti-)) + min(/x,T(i2), /x,T(i2-)) , 
where 

n-l 

^%,t2)(/x,T) = SUp^|/x,T(Si+l) - /x,T(Si)| 
1=1 

is the total variation of f-x_^T on the interval {ti,t2), and the supremum is 
taken over all choices of ti < s\ < . . . < Sn < t2. 

(e) The density has a bounded positive variation at the left endpoint and 
a bounded negative variation at the right endpoint. Furthermore, for every 
0<e<T, 

(3.4) Ty+^)(/x,T) < min(/x,T(£), /x,r(e-)) 
and 

(3.5) TV^T-e,T)if^,T) < min(/x,T(T - e), /x,t(T - £-)) , 
where for any interval < a < b <T, 

n-l 

TF±,)(/x,r) = sup^ (/x,T(si+i) - /x,r(sO)± 

i=l 

is the positive (negative) variation of f-^^^x on the interval (a, 6), and the 
supremum is taken over all choices of a < si < . . . < Sn < b. 
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(f) The limit /x,t(0+) < oo if and only if TVi^Q i;){fx,T) < oo for some 
(equivalently, any) < e < T, in which case 

(3.6) TV(o,,)(/x,t) < /x,t(0+) + min(/x,T(e),/x,T(e-)) • 

Similarly, fy:.^T{T—) < oo if and only if TV(^T~e,T){f^,T) < oo for some 
(equivalently, any) < e < T, in which case 

(3.7) TV(^T-e,T){fj^,T) < mm(/x,T(T - e), /x,T(r - e-)) + fx,T{T-) ■ 

Proof. Choose < 6 < T/2. We claim that for every 5 < t < T — 5, for 
every p > and every < e < 5p/ (1 + p) 

(3.8) P{t <Tx,T <t + e) <e{l + p) max 

This statement, once proved, will imply absolute continuity of -Fx,T on the 
interval {6, T — 6) and, since 6 > can be taken to be arbitrarily small, also 
on (0, T). Further, (j3.8p will imply that the version of the density given by 

/x,T(t) = lim sup -P(t < rx,T < t + £), < t < T , 

satisfies the bound (|3.ip . 

We proceed to prove (j3.8p . Suppose that, to the contrary, (|3.8p fails for 
some 6 < t < T — 6 and < e < Sp/{1 + p). Choose 



and 0<a<t<b<T such that 

min(t, T-t)-e<b-a< mm{t, T - t) - e . 
For a < s < 5, by stationarity, we have 

(3.9) P{s < Tj^,[s-t,s-t+T] <s + e) > e(l + p) max 
Further, let a < si < si + £ < S2 < b. We check next that 

(3.10) {sj < Tj^,[s^^t,s,-t+T] < Sj + e, j = 1, 2} = . 

Indeed, let ^si,s2 t>e the event in (j3.10p . Note that the intervals (si, si + e) 
and (s2,S2 + e) are disjoint and, by the choice of the parameters a and b, 
each of these two intervals is a subinterval of both [si — t,si — t -\- T] and 
[s2 — t, S2 — t + T]. Therefore, on the event ^2^1,82 we cannot have 

X {T:S.,[si-t,si-t+T]) < X(Tx,[s2-M2-i+T]) , 



1 

I' Y 



1 1 



t' T-t 



8 G. SAMORODNITSKY AND Y. SHEN 

for otherwise T^^[si-t,si-t+T] would fail to be a location of the maximum over 
the interval [si — t,si — t + T]. For the same reason on the event ^si,s2 we 
cannot have 

^(^X,[si-t,si--i+T]) > ^(Tx,[s2-t,S2-t+T]) ■ 

Finally, on the event fisi,s2 cannot have 

^{T:>L,[si-t,si-t+T]) = X {T:>L,[s2-t,S2-t+T]) , 

for otherwise rxjs2-t,s2-t+T] would fail to be the leftmost location of the 
maximum over the interval [s2 — t,S2 — t + T]. This establishes (|3.10p . 

We now apply (j3.9p and (|3.10p to the points Si = a + ie, i = 0,1, . . . , \(b — 
a)/e] — 1. We have 

/\{b-a)/e]-l 

1 > P U < T-x,[,,_t,,,_t+T] <Si + e} 



\\" b — a fl 1 \ 

= X] -^(^* < T-^\s,-t,s,-t+T] < Si+e) > ^—e{l+p) max i -, j— j 
1=0 ^ 

> (min(t,T-t) -0)(l+p)maxQ,^^^ 

> - TT^) + - TT7) + = ' 

by the choice of 9. This contradiction proves (I3.8p . 

Before proceeding with the proof of Theorem I3.H we pause to prove the 
following important lemma. 

Lemma 3.1. Let < A < T. Then for every < 5 < A, /x,r-A(i) > 
/x,r(i + almost everywhere in (0,T — A). Furthermore, for every such 5 
and every £\,£i > 0, such that £i + £2 < T — A, 

/•T-A-E2 

(3.11) / (/x,T-A(t)-/x,T(t + 5))dt 

rsi+5 rT—e2 

< / fx,T{t)dt+ / fx,T{t)dt. 

Jei JT-A-£2+<5 
Proof. We simply use Lemma [2.11 For any Borel set B C (0, T — A) we have 

/ /x,T-A(i) dt = P(tx,t-A e S) > P(rx,[_5,T-5] e B) 
Jb 
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= / fjL,['5,T^S]it) dt = I f^,T{t + 5)dt, 

Jb Jb 
which shows that /x.t-a(^) ^ f'K,T{t + ^) almost everywhere in (0,T — A). 

For (j3.1ip . notice that by Lemma \2.1\ 

r ^ ''(/x,T-A(t)-/x,r(t + <5))o!i 

= P{rj^,T-A G (ei, T - A - £2)) - P{r^,T e {e^ + S,T - A - + d)) 
= i^(rx,T ^ (ei + 5, r - A - £2 + 5)) - P{t^,t-a ^ (£1, T - A - £2)) 
= P{t^,t G [0, £i + 6)) + P(tx,t G (T - a - £2 + 5, T]) 
-P(rx,T~A G [0, £1)) - P(rx,T-A G (T - A - £2, r - A]) 
= P(rx,T G (£i,£i + J)) + (p(rx,T G [0, £1)) - P(rx,T-A G [0,£i)) 
+P(tx,t G (T - a - £2 + <5, T - £2)) 
+ (p(tx,t G (T-£2,r]) -P(tx,[a,t] G (r-£2,T] 



< P(tx,t G (£i,£i + <5)) + P(rx,T G (T - A - £2 + (^,T - £2)) 

rsi+5 rT—e2 

= / /x,T(t)t^t+ / f^,T{t)dt, 

Jei JT-A-£2+S 
as required. □ 

We return now to the proof of Theorem 13.11 Our next goal is to prove 
that the cdf Fx,t is right differentiable at every point in the interval (0,T). 
Since we already know that -Fx,T is absolutely continuous on (0,T), the set 

(3.12) A= {t e (0,r) : Fx,T is not right differentiable at t} 

has Lebesgue measure zero. Define next 
(3.13) 

B = {t G A'^ : f^^T restricted to A'^ does not have a right limit at t}. 

We claim that the set B is at most countable. To see this, we define for 
t G A" 

L{t) = limsup /x,t(s), l{t) = liminf /x,t(s) • 

sit, sGA= 4*, s&A'' 

Our claim about set B will follow once we check that for any < £ < T/2 
and > 0, the set 

B,^e = {t G n (£, r - £) : L{t) - l{t) > 9] 
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is finite. In fact, we will show that the cardinality of B^^g cannot be larger 
than 4/(e6'). If not, let > 4/(e6') and find points e < ti < t2 < ■ ■ ■ < tN < 
T — e. Choose 5 > so small that 5 < e/2 and 

< 6 <^ min^^ti - e,t2 - ti, . . . ,tN - tNi,T - e - t^^ . 

Let now i = 1,. . . ,N and choose a sequence s„ J, ti, Sn S such that 
f'K.,T{sn) — ^ L{ti). Consider n so large that Sn — ti < 5/3, and let 

3 

J > 



6 -{Sn- ti) 

be an integer. We have 

Li(5-(s„-t,))J-l 

P{r^,T-S G iU-5,t^)) > P{r^,T-S e iti-{k+l)/j,ti-k/j)) , 



k=0 

and for each k as in the sum, 



k + 1 

hk ■■= Sn-ti-\ — G (0, 6] 



Therefore, by Lemma 12.11 

P{tx,T-5 G {t^-S,t^)) 

lj{5-{s„-U))\-l 

> ^(^x,T G {ti -ik + + hk, ti - k/j + hk)) 

k=0 

= - (Sn - ii))J^(^X,T G (s„,Sn + l/j)) ^ {6 - (s„ - tj))/x,T(Sn) 

as j ^ oo. Letting n ^ oo, we conclude that 

(3.14) P{Tx,T-s&{ti-6,t^)) >5Lit^), i = l,...,N. 

Similarly, for i = 1, . . . , N choose a sequence Wn i ti, Wn G A^, such that 
fyi,T{wn) — ^ K^i)- For large n and j we have 

P{t^,T+5 G {ti,ti + 6)) = P{tx,T+5 G {ti, Wn)) + P{Tyi,T+5 G {Wn, Wn + 5)) 

< -P(rx,T+5 G (ti, u-n)) + Y P{^^,T+S G (w„ + k/j, Wn + {k + l)/j)) . 

A;=0 

For each k as in the sum above, 

hk :=-e[0,5]. 
J 

Therefore, by Lemma \2.1\ 

P{tx,t+5 G {ti,ti + 5)) 
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< P(tx,T+5 G iti,Wn)) + \6j]P{Tx,T G {Wn,Wn + l/j))- 

Letting, once again, first j — )• oo and then n — )• oo, we conclude that 

(3.15) P{tx,t+5 G iti,ti + 6)) < 6l{ti), i = l,...,N. 

Now we use the estimate in Lemma 13.11 as follows. By the definition of the 
point ti and the smallness of 6, 

N59 < P ^rx,T-5 G [j{U - S, U)j - P ^Tx,r+5 G [J{ti,U + S)j 

= [ (/x,r-5(t) - /x,r+5(t + S)) . 

Using the fact that 

N 

[J{ti-S,ti) C {e-S,T-e), 

i=l 

and that, by Lemma |3.H the integrand above is a.e. nonnegative, we have 

by the estimate in that lemma that the integral above does not exceed 
rT-e 



[ {fx,T-5{t) - fx,T+5{t + 5)) dt 
Je~5 



< / f^,T+sit)dt+ / fx,T+s{t)dt. 

Je-S JT-e+S 



Applying the already proved (13. ip . we conclude that 

£ — £ 

and this contradicts the assumption that we can choose A'^ > 4/(e0). This 
proves that the set B in (|3.13|) is at most countable. We notice, further, that 

(3.16) /x,r(t) = lim -^P{t < t^^t < s) 

sit S — t 

= lim / fx,T{w)dw = lim f:s.,T{w) 

sit S — t wit,w&A''\B 
for every t ^ A'^\B (recall the set A is defined in (j3.12p ). 

Now we are ready to prove that the right derivative of the cdf -Fx,T exists 
at every point in the interval (0,T). Suppose, to the contrary, that this is 
not so. Then there is t G (0, T) and real numbers a < b such that 

. .-Fx,T(t + e)-i^X,T(t) -Fx,T(t + e) -i^X,T(i) 
lim mf ■ ■ < a < 6 < lim sup ■ ■ . 

£4,0 £ £ 
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This implies that there is a sequence tn it with tn & A'^ \ B for each n such 
that 

/x,T(t2n-i) > &, /x,T(t2n) < a for all n = 1 , 2, 

We can and will choose ti so close to t that ti < (T + t)/2. 

Notice that by (j3.16p . for every n = 1,2,... there is (5„ > such that 

fyi,Tiw) > b a.e. in (t2n-l,i2n-l + ^2n-l) , 
fx,T{w) < a a.e. in (t2n,i2n + <J2n) 

for n = 1, 2, . . .. 

Let now m > 1, and consider s > so small that both s < min„=i^...^2m 
and ti < (T + t)/2 — s. Observe that 

f(T+t)/2 

J {fyi,T{w + s) - fyi^T{w))^dw 

.t+s l{T-t)/2s]-l 

> ^ {f:>L,T{w + {i + l)s) - f:s.,T{w + is))_^dw , 

i=0 

and for every point w G {t,t + s), each one of the intervals tn + <5n), n = 
l,...,2m, contains at least one of the points in the finite sequence w + 
is, 1 = 0,1,..., [(T — t) /2s\ — 1. By construction, apart from a set of points 
w € {t,t-\- s) of measure zero, those points of the kind w + is that fall in the 
odd-numbered intervals satisfy /x,t(^^ + is) > b, and those points that fall 
in the even- numbered intervals satisfy f-K,T{w + is) < a. We conclude that 

L(T-t)/2sJ-l 

{fx,T{w + (i + l)s) - f:x.,T{w + is))^ > m{b - a) 
a.e. in {t,t + s). Therefore, for all s > small enough, 

r-(r+t)/2 

{f:s.,T{w + s) - f:s.,T{w)) dw > sm{b - a) 



i: 



and, since m can be taken arbitrarily large, we conclude that 

1 fiT+t)/2 

(3.17) lim-/ (fx,T{w + s) - fyi^T{w)) dw = oo . 

We will see that this is, however, impossible, and the resulting contradiction 
will prove that the right derivative of the cdf -Fx,T exists at every point in 
the interval (0,T). 



LOCATION OF THE SUPREMUM 13 
Indeed, recall that by Lemma [3.11 for all s > small enough, 

flL,T-2s{w -s)> fx,T{w + s) a.e. on (s, T - s) D (t, (T + t)/2). 
Therefore, for such s, 

HT+t)/2 

J {fJ^,T{w + s) - f:s.,T{w)) ^ dw 

AT+t)/2 

< / {fx,T-2s{w - s) - /x,r(w^))+ dw 

< / (/x,T-2s(^«) - fx,T{w + s)) dw 

J t-s 

since, by another application of Lemma [3. 11 the integrand is a.e. nonnegative 
over the range of integration. Applying (I3.1ip . we see that 

f-{T+t)/2 

J {fx,T{w + s) - fj^,T{w)) ^ dw 

rt r{T+t)/2+s 

< / fx,T{w) dw + fx,T{w) dw . 

J t-s J{T+t)/2 

However, we already know that the density /x,T is bounded on any subinter- 
val of (0, r) that is bounded away from both endpoints. Therefore, the upper 
bound obtained above shows that (j3.17p is impossible. Hence the existence 
of the right derivative everywhere, which then coincides with the version of 
the density /x,T chosen above. 

Next we check that this version of the density is right continuous. To this 
end we recall that we already know that the set A in (j3.12p is empty. Next, 
we rule out existence of a point t S (0,T) such the limit of /x,r(s) as s J, t 
over s € B'^ does not exist. Suppose that, to the contrary, that such t exists. 
This means that there are real numbers a < b and a sequence t„ X t with 
tn € B'^ for each n such that 

/x,T(t2n-i) > b, f:s.,T{t2n) < « for all n = 1, 2, . . . . 

However, we have already established that such a sequence cannot exist. 
As in (I3.16p . we see that for every t £ (0, T) 

/x.r(i) = lim /x,t(s) 

sit,seB'' 

and, since the set B is at most countable, the restriction to s € B'^ in the 
above limit statement can be removed. This proves right continuity of the 
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version of the density density given by the right derivative of i*x,T- The 
proof of existence of left hmits is similar. 

Next, we address the variation of the version of the density we are working 
with away from the endpoints of the interval (0, T). Let < ti < t2 < T. 
We start with a preliminary calculation. Let < rn < T — 12- Introduce the 
notation 

C+ = {te {h,t2) : /x,T(i + r„) > /x,T(i)} , 
C^ = {te {hM) ■■ /x,T(i + r-„) < /x,T(i)} , 

so that 

/ Vx,T(t + r„)-/x,TW|c^t 
Jtl 

= [ ifx,T{t + rn)- fx,T{t))dt+ [ (/x,T(t)-/x,T(t + r„))dt. 

Jc+ Jc- 
To estimate the two terms we will once again use Lemma l3.ll Since 

/x,T-r„(i) > fx,Tirn+t) a.e. on (0,r-r„) D (ti,t2) 
for n large enough, for such n, we have the upper bound 

/ {fx,T{t + r.^)-fx,Tit))dt<[ ifx,T-rAt) - f^At)) dt 
JC+ Jc+ 



< [\fx,T-rM-fx,T{t))dt. 
Jti 



We now once again use (|3.1ip to conclude that for all n large, we have 

rt2+rn 



/ (/x,T(t + r„) - /x,T(t)) t^t < / fxAt)dt 

JC+ Jt2 



SO that 



limsup— / (/x,T(t + r„) - /x,T(t)) < /x,T(t2) • 
Similarly, by Lemma |3.H 

/x,T(t + rn) > fx,T+r„it + r„) a.e. on (0,r - r„) D (ti,t2) 
for n large enough, and we obtain, for such n, using (|3.1ip 

/ {fx,T{t)- fx,T{t + rn))dt< [ {fx,T{t)-f^,T+rAt + rn))dt 
JC- JC- 

< /'(/x,r(t)-/x,T+r„(t + r„))dt< ^ fx,T+rAt)dt. 

Jti Jti 
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This can, in turn, be bounded from above both by 
and by 

/ /x,r(i - r„) = / fx,Tit)dt. 

Jti Jti-Tn 

Therefore, 

Umsup— / (/x,T(t) - f:>L,T{t + Vn)) dt < min(/x,T(ii),/x,T(ii-)) • 
Overah, we have proved that 

(3.18) hmsup— ['\fx,T{t + rn) - fx,T{t)\dt 

n— i-oo 1"n Jti 

< min(/x,T(ii),/x,T(ii-)) + /x,T(t2) • 
To relate (|3.18p to the total variation of the density /x,T over the interval 
{ti,t2), we notice first that by the right continuity of the density, it is enough 
to consider the regularly spaced points Sj = ti + zr„, i = 1, . . . ,n, where 
fn = (^2 — + 1) for some n = 1,2, . . .. Write 

I't2 rh+Tn " 

/ \fx,T{t+rn)-fj^,T{t)\dt= / Xll-^x,T(t+(i+l)r-n)-/x,T(i+ir„)|dt 

Jti -^Q 

and observe that 

n 

hm V|/x,T(t + + l)rn) - /x,T(t + > r%,t,)(/x,T) 

1=0 

uniformly in t G (ti,t2)- Therefore, by (jS.lSp 

min(/x,T(ti),/x,T(ii-))+/x,T(t2) >limsup— / |/x,T(i+r„)-/x,r(t)| 

n-i-oo Tn Jti 

limsup— / J^|/x,r(i+(i+l)r„)-/x,T(t+ir„)|o!t >T%,4,)(/x,r). 

n-5>oo fn Jti ._„ 



> 



i=0 

Now the bound (13.31) follows from the obvious fact that 



^%,t2)(/x,T) = limTV^ti,t2-e){fx,T),- 

Furthermore, the proof of p.4p and (|3.5p is the same as the proof of (|3.3p . 
with each one using one side of the two-sided calculation performed above 
for (I33D. 

Next, the boundedness of the positive variation of the density at zero, 
clearly, implies that the limit /x,r(0+) = liin4o /x,t(*) exists, while the 
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boundedness of the negative variation of the density at T imphes that the 
hmit /x,t(T-) = hmi^r/x,T(t) exists as weh. If rV(o,£)(/x,r) < oo for 
some < e < T, then, triviahy, /x.r(0+) < oo. On the other hand, if 
/x,r(0+) < oo, then the same argument as we used in proving (I3.3p . shows 
that for any < e < T, 



(j3.6p . One can prove the statement of part (f) of the theorem concerning the 
behaviour of the density at the right end point of the interval in the same 
way. 

It only remains to prove part (c) of the theorem, namely the fact that 
the version of the density given by the right derivative of the cdf -Fx,r is 
bounded away from zero. Recall that Assumption Ut is in effect here. 

Suppose, to the contrary, that (j3.2p fails and introduce the notation 



We start with the case <ti <t2 <T. Notice that, in this case, 

min(/x,T(ii),/x,T(ii-)) = min(/x,T(i2), /x,T(i2-)) =0. 

By (j3.3p the density is constant on the interval (ti,t2)- If /x,T(ii) = then, 
by the right continuity of the density the constant must be equal to zero, so 
(j3.19p is immediate. If /x,T(ii — ) = then, given e > 0, choose < s < ti 
such that /x,t('S) < £• By (|3.3p we know that rV(g^^2)(/x,T) ^ which 
implies that f[t) < 2e on (5,^2)) hence also on (ti,t2)- Letting e ^ proves 
(j3.19p . If either ti = and/or t2 = T, then (j3.19p can be proved using a 
similar argument and the continuity of the density at and at T shown in 
part (a) of the theorem. Furthermore, we also have 




ti=inf{sG(0,r): inf /x.tW = O}, 

t2 = sup{s € (0,T) : ^mf^/x,T(t) = O} . 
Clearly, < ti < t2 < We claim that. 



(3.19) 



if ti <t2, then /x,T(i) = for ah ti < t < t2. 



(3.20) 



if ti = t2, then min(/x,T(ti), /x,T(ii-)) = 
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with the obvious conventions in the case ti = t2 coincide with one of the 
endpoints of the interval. 

It fohows from (fXT9|) . ([3:20]) and Lemma O that for any A > 0, 

(3.21) /x,T+A(i) = for h < t < t2 + A. 
Furthermore, we know by Lemma |2. II that 

(3.22) Fx,r+A([0,ti]) < Fx,T([0,ti]) 
and 

(3.23) Fx,r+A([t2 + A,r + A]) < Fx,T([t2,T]). 

Note that for A > ah the quantities in the above equations refer to the 
leftmost location rx,T+A of the supremum, which is no longer assumed to 
be unique. 

Since the distributions -Fx,T and -Fx,T+A have equal total masses (equal to 
one), it follows from (|3.2ip . (j3.22p and (|3.23p that the latter two inequalities 
must hold as equalities for all relevant sets. We concentrate on the resulting 
equation 

(3.24) Fx,T+A([t2 + A,r + A]) = Fx,T([t2,T]) . 

Since we are working with the leftmost supremum location on a larger inter- 
val, we can write for A > 

P{tx,t e [t2,T]) = P(tx,[-a,t] G [t2,T]) 

+P(tx,t G [t2,T], rx,[_A,T] e [-A,0)). 
Using Lemma 12.11 and (I3.24|) we see that 

P(rx,T e [t2,T], Tx,[_A,T] G [-A,0)) =0, 
which implies that, if A > T — then 

(3.25) -P(tx,t € [t2,r], sup X{t)> sup X{t))=0. 

-A<t<-A+T-t2 t2<t<T 

Pick 6 > T. Using (|3.25p with A = n6 — t2, n = 1,2, we see that 

Yn < Yq a.e. on {tx.t G [t2,T]} for n = 1, 2, . . ., 

where Yn = supf2_nS<t<T-nS X{t), n = 0,1,2,.... Note, however, that the 
sequence {Yn, n = 0, 1, 2, . . .) is stationary, and for a stationary sequence it 
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is impossible that, on a set of positive probability, Yq > for n = 1, 2, . . . 
(this is clear for an ergodic sequence; in general one can use the ergodic 
decomposition). We conclude that 

(3.26) P(rx,T G [t2,T]) =0. 

Reversing the direction of time (or, equivalently, switching to the rightmost 
supremum location on a larger interval) and using Assumption U^, we also 
have 

(3.27) P(rx,r G [0,ti]) =0. 

However, (|3.19p . (|3.26p and (|3.27p rule out any possible mass of the dis- 
tribution -Fx.T. This contradiction shows that, under Assumption Ut, the 
version of the density given by the right derivative of the cdf -Fx,T is bounded 
away from zero. This completes the proof of the theorem. □ 

Remark 3.2. The following example shows that the statement of part (c) 
of Theorem 13. II mav fail without Assumption Ut- 

Let {x{t), t € M) be a continuous periodic function with period 1, for 
which t = is a global maximum. Let U he a. standard uniform random 
variable. Then {X{t) = x{t + U), t S M) is a continuous stationary process, 
that always attains its global maximum in the interval [0, 1]. Therefore, with 
T > 1, we have /x,T(t) = for 1 < t < T. 

Next we describe what extra restrictions on the distribution of the location 
of the supremum, in addition to the statements of Theorem 13.11 Assumption 
L of Section [2] imposes. Again, one of the statements of the theorem requires 
Assumption Ut- See Remark 13.41 for a discussion. 

Theorem 3.3. Let X = {X{t), t € M) be a stationary sample upper semi- 
continuous process, satisfying Assumption L. Then the version of the density 
/x,r of the leftmost location of the supremum in the interval [0, T] described 
in Theorem I3.il has the following additional properties. 

(a) /x,t(0+) < oo, fji,T{T-) < oo and TV(Q^T){f^,T) < /x,r(0+) + 
fyi,T{T—)- In particular, the density has a bounded variation on the entire 
interval (0, T). 
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(b) Assume additionally that the process is sample continuous and sat- 
isfies Assumption Ut- Then either /x.r(0 = ^/T for all < t < T, or 
/o'/x,r(t)dt<l. 

Note that part (b) of Theorem 13.31 says that, unless the location of the 
supremum is uniformly distributed in the interval (0,T), the supremum is 
achieved, with a positive probability, at an endpoint of the interval. 

It turns out that the description of the possible densities of the location 
of the supremum under Assumption Ut, given in Theorem 13. 3| is complete, 
in the sense that for any function / satisfying the constraints described in 
the theorem, there is a sample continuous stationary satisfying Assumption 
\Jt and Assump tion L, for which / is the density of the supremum location. 
This is shown in ISamorodnitskv and ShenI (j201ll ). 



Proof of Theorem \3.3l Assumption L and stationarity imply that for any 
< t < T, 

JJ^,T[t) = hm 



< limsup 



£4-0 e 
P(X has a local maximum in (t,t + e)) 



P(X has a local maximum in (0, e)) 
= limsup — ^ ^^-^ < K . 

This proves finiteness of /x,t(0+) < oo and fx.,TiT—). The rest of the 
statement in part (a) follows from (|3.6p by letting e ^ T. 

We now prove part (b). Assume that P{t^^t = or T) = 0. By station- 
arity this implies that txjt,2T] ^ {T,2T) with probability 1. We first prove 
that 



(3.28) P[X{t^,[t,2T]) ^ ^(tx,t) j = . 
By symmetry, it is enough to prove the one-sided claim 

(3.29) p(x{t^,[t,2T]) < ^(tx,t)) = . 



Indeed, suppose, to the contrary, that the probability in (|3.29p is positive. 
Under Assumption Ux we can use the continuity from below of measures to 
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see that there is e > such that 



p := P X(rx,T) > ^(Tx.[T,2r]) + ^(^-x.r) > max X{t)+e) > 0. 

Here Lt is the (a.s. finite) set of the local maxima of X in the interval (0, T). 

Next, by the uniform continuity of the process X on [0, T], there is n > 1 
such that 

P( sup \X{t) - X{s)\> e/2) <p/2. 

\<s<t<T,t-s<T/n ' 

We immediately conclude by the law of total probability that there is i = 
1, . . . , n such that -P(vlj) > 0, where 

Ai = \x{tx,t) > X{tx,[t,2T]) + X{tx,t) > max X{t) + e, 
{i-l)T/n<Tx,T <iT/n, sup \X{t) - X{s)\ < e/l} . 

(i-l)T/n<s,t<iT/n ^ 

However, on the event Ai, X{iT/n) = supj'p/„<j<2T "'^(^)' implying that 
'^x,[iT/n,iT/n+T] — iT/n. By stationarity, this contradicts the assumption 
-P('^x,r = 0) = 0. This contradiction proves (|3.29p and, hence, also (|3.28p . 
Next, we check that 

(3.30) -P(^(tx,[t,2T]) = X{t:s.,t), t-x,[t,2T] - tx,t <T^ = . 

Indeed, suppose that, to the contrary, the probability above is positive. By 
the continuity from below of measures, there is e > such that 



Py^{'TX,lT,2T]) = X[t-x,t), Tx,lT,2T] " ''"X.r < T - £ j > 0. 

Take n > 2T/e. By the law of total probability there are ii,i2 = 1, . . . ,n 
such that P{Ai-^ i^) > 0, where 

^n,*2 = |-'^('^X,[T,2T]) = X[tx,t), Tx,[T,2T] - Tyi,T <T - E, 

(ii - l)r/n < Tx,T < kT/n, T + (12 - l)T/n < Tx,[r,2T] <T + i2T/n^. 
By the choice of n, T + i2T/n — (ii — l)T/n < T, so that, on the event 
Ai-^^i^, the process X has at least two points, tx,t and Txjt,2T]) which 
the supremum over the interval [(ii — l)T/n, [ii — l)T/n + T] is achieved. 
By stationarity, this contradicts Assumption Ut- This contradiction proves 
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Finally, we check that 

(3-31) P {tx,[T,2T]) =X{tj^^t), Tx,[T,2r] -Tx,T >T^ =0. 

The proof is similar to the proof of (j3.29p . so we only sketch the argument. 
Suppose that, to the contrary, the probability in (j3.3ip is positive. Use the 
continuity of measures to see that the probability remains positive if we 
require that Tx,[t,2T] ~ 7"X.T > T + e for some e > 0. Next, use Assumption 
Ut to separate the value of X(^tx,t) from the values of X at other local 
maxima in (0, T) and, finally, use the uniform continuity of the process X to 
show that there is a point T < b < 2T and an event of positive probability 
on which Tx,[;,-t,6] = ^- By stationarity, this contradicts the assumption 
P{t^,t = T) = 0. 

Combining (I3.28p . (I3.30p and (I3.3ip . we see that the assumption P{tx.,t = 
or T) = implies that 

(3.32) -P(^(tx,[t,2T]) = X{tx,t), 7-x,[t,2T] - '^x,t = = 1 

Let < a < b < T. We have by stationarity, 

P(rx,T G (0,6 - a)) = P {rj^,[a,a+T] G {a,b)) 
= P{'Tx,[a,a+T] G {a,b), Ty^^T G (0, a)) +-P(rx,[a,a+T] G (a, 6), Tx,T G (a,r)) . 
By (|3.32p . if rx,T G (0,a), then rx,[T,2T] G {T,T + a) and X(tx,[t,2T]) > 
supjg[(j ^] X(t). Therefore, the first term in the right hand side above van- 
ishes. Similarly, by (I3.32p . if rx,T G {a,T) then Tx,[t,2T] G (T + a, 2T), and 
X{tx^t) > suY>t^^T,T+a]X{'t)- Therefore, 

P(tx,t G (0,6 - a)) = P(rx,T G (a, 6)) 
for any < a < 6 < T, which proves the uniformity of the distribution of 
rx.T- □ 

Remark 3.4. A simple special case of the process in Remark 13.21 shows that 
the statement of part (b) of Theorem 13.31 mav fail without Assumption Uy. 

We take, for clarity, a specific function x. Let x{t) = 1 — 2|t| for \t\ < 1/2 
and extend x to a periodic function with period 1. Then for any T > 1, 
the leftmost location of the supremum in the interval [0, T] of the process 
{X{t) = x{t + [/), t E M) is in the interval (0, 1) with probability 1, and (as 
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we already know) this location is not uniformly distributed between and 
T. 

None of the statement of Theorem 13.31 holds . in general, without Assump- 
tion L, as the following example shows. 

Example 3.5. Let X{t) = e~^/^B{e^), t > 0, where {B{t)) is the standard 
Brownian motion. Then X is a stationary Gaussian process, the Ornstein- 
Uhlenbeck process. It is, clearly, sample continuous, and the strong Markov 
property of the Brownian motion shows that, for any T > 0, it satisfies As- 
sumption Vt- It is clear that Assumption L fails for the Ornstein-Uhlenbeck 
process. 

By the law of iterated logarithm for the Brownian motion we see that, 
on a set of probability 1, in any interval (0,e) with e > there is a point 
t such that X{t) > ^(0). Therefore, P{tx.,t = 0) = and, similarly, 
P{rx,T = T) = for any T > 0. 

It is also easy to show, using the basic properties of the Brownian motion, 
that the density /x.T is not bounded near each of the two endpoints of the 
interval [0,T], so that both statements of Theorem 13.31 fail for this process. 

4. Universal upper bounds on the density 

The upper bounds in part (b) of Theorem 13.11 turn out to be the best 
possible pointwise, as is shown in the following result. 

Proposition 4.1. For each < t < T and any number smaller than the 
upper bound given in (|3.ip . there is a sample continuous stationary process 
satisfying Assumption Ut and Assumption L for which the right continuous 
version of the density /x,T(i) of the supremum location at time t exceeds that 
number. 

Proof. By symmetry, it is enough to show that for any < t < T and any 
number smaller than 1/t there is a stationary process of the required type 
for which /x,T(i) exceeds that number. 

To this end, let r > t and let A; > 1 be an integer. We define a periodic 
function (x(s), s G M) with period kr + 2T by defining its values on the 
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interval [0, kT + 2T]. We set x(ir) = k — i for i = 0,1, . . . ,k and x{kT + 2T) = 
k. We set, further, for i = 0, 1, . . . , A; — 1, x{{i + l/2)r) = —R and also 
x(^kT + r) = —R for a large positive i? we describe in a moment. We 
complete the definition of the function by connecting linearly the values 
in neighboring points where the function has already been defined. Fix 
t < r < T, and choose now R so large that the condition 

(4.1) x(ir) > x(ir — r) 

holds for all i = 1, . . . , fc. Now define a stationary process by X(s) = x{s — 
U), s € M, where U is uniformly distributed between and kr + 2T. By 
construction, the process is sample continuous and satisfies Assumption 
and Assumption L. 

If, for i = 1, . . . ,k, we have it — r < U < ir, then the local maximum 
at s = ir of the function x becomes the global maximum of the process X 
over the interval [0,T], and is located in the interval (0,r). This contributes 
l/{kT + 2T) to the value of the density /x,r at each point of the interval 
(0,r). In particular, since t G (0, r), 

k 

Since we can take k arbitrarily large, the value of the density can be arbi- 
trarily close to l/r and, since r can be taken arbitrarily close to t, the value 
of the density can be arbitrarily close to □ 

Suppose now that the stationary process X is time reversible, i.e. if 
{X{-t), t G R) = {X{t), t G M). That would, obviously, be the case for 
stationary Gaussian processes. If the process satisfies also Assumption U^, 
then the distribution of the unique supremum location tx,t is symmetric in 
the interval [0, T], meaning that T-j^,T=T — t-x.^t ■ Therefore, the density /x,T 
satisfies 

(4.2) /x,T(t) = /x,T(T-t) 

for all < t < T/2 that are continuity points of /x,T- Even though the upper 
bound given in part (b) of Theorem 13 . 1 1 is symmetric around the middle of the 
interval [0,T], it turns out that the bounded variation property in part (d) 
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of Theorem 13.11 provides a better bound in this symmetric case. This bound 
and its optimahty, even within the class of stationary Gaussian processes, is 
presented in the following result. 

Proposition 4.2. Let X = {X{t), t & M) be a time reversible stationary 
sample upper semi- continuous process satisfying Assumption Ut- Then the 
density fy:_^T of the unique location of the supremum in the interval [0, T] 
satisfies 



(4.3) /x,r(t) < <^ 



T-t y 3 ^ — 2 
t y 2 < ^ ^ 3 

1 if^<t<T 



\ 2{T-t) "J 3 

Furthermore, for each < t < T and any number smaller than the upper 
bound given in (|4.3p . there is a sample continuous Gaussian process satisfying 
Assumption Ut and Assumption L for which the density /x,T(i) exceeds that 
number. 

Proof. Since the density /x,T is right continuous, it is enough to consider 
only continuity points of the density and, by (|4.2p . it is enough to consider 
< t < T/2. Then T — t is also a continuity point of the density. Denote 
a = info<s<t /x,r(s), b = infi<s<7./2 /x,t(s)- Note that, given e > 0, there 
is a continuity point of the density u G (0, t] such that f^Q^riu) < « + e, and 
there is a continuity point of the density v G [t, T/2] such that /x,t(^^) ^ b+e. 
Observe also that 

fT/2 1 

(4.4) at + b{T/2-t)< / fj^,T{s)ds<-. 

Jo ^ 

Furthermore, applying the total variation bound (|3.3p to the interval [u, T — 
v\ gives us 

2(a + e) > f^,T{u) + /x,t(T - u) 
> |/x,T(i) - fx,T{u) \ + |/x,t(w) - /x,T(i)| 
+ |/x,t(T -v)- fj^,T{v)\ + |/x,t(T -t)- f^^T{T - v)\ 
+ \f^,T{T - u) - f^,T{T - t)\ 
> 2(/x,T(t) - a - e) , + 2(/x,T(t) - b - e) , . 
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Letting e — )> and recalling that a < fx,T(t) and b < fx,T{t), we obtain 

(4.5) /x,T(t) <a + b/2. 
Since b < f-K.,T{t), this implies that 

(4.6) b<2a. 

If < t < T/3, then the largest value of the right hand side of (j4.5p under 
the constraint (j4.4p requires taking a as large as possible and b as small as 
possible. Taking a = l/2t and 6 = in (j4.5p results in the upper bound given 
in (|4.3p in this range. If T/3 < t < T/2, then the largest value of the right 
hand side of (I4.5p under the constraint (I4.4p requires taking a as small as 
possible and b as large as possible. By (j4.6p . we have to take a = 1/2(T — t), 
b = 1/(T — t) in ()4.5p . which results in the upper bound given in (14. 3 p in 
this case. 

It remains to prove the optimality part of the statement of the corollary. 

By symmetry it is enough to consider < t < T/2. Fix such t. Let e > 

be a small number and /i > be a large number, rationally independent of 

t + £. Consider a stationary Gaussian process given by 

/ 27r \ / 2tt 

X(s) = Gi cos s + G2 sin 



t + e ) \t^e 

+G3 cos + ^4 sin , s € M , 

where Gi, . . . , G4 are i.i.d. standard normal random variables. The process 
is, clearly, sample continuous, and it satisfies Assumption L. Furthermore, 
rational independence of t+e and h implies that, on a set of probability 1, the 
process X has different values at all of its local maxima, hence Assumption 
is satisfied for any T > 0. Note that we can write 

X(s) = >licos ^^^s + C/i^+A2Cos (^s + f^2^ := Xi(s)+X2(s), s gM, 

where A\ and A2 have the density xe~^^/^ on (0,oo), and U\ and \J2 are 
uniformly distributed between and 27r, with all 4 random variables being 
independent. Clearly, the leftmost location of the supremum of the process 
Xi is at 

, 27r - ?7i 

n = (t + e)^^, 
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which is uniformly distributed between and t + e. On the event E = {0 < 
U2 < IT — 2'KT/h} the process X2 is decreasing on [0, T], so the value of the 
sum X at the leftmost supremum of Xi exceeds the value of the sum at 
all the other locations of the supremum of Xi in the interval [0, T]. If the 
supremum of the sum remained at n , the density of that unique supremum 
would be at least P{E) /[t + e) at each point of the interval (0, t + e). Since 
P{E) 1/2 as h ^ 00, the value of the density at t would exceed any 
value smaller than l/2t after taking h large and e small. The location of 
the supremum of the sum does not remain at ri but, instead, moves to 
T2 = T2{Ai,A2, Ui, U2) defined by 

r yli / 27r \ A2 /27r \ 1 

r2 = sup|.<n: ^sin^^. + C/iJ+-sin^-. + C/2j=0j. 

For large h, T2 is nearly identical to ri, and straightforward but somewhat 
tedious calculus based on the implicit function theorem shows that the above 
statement remains true for T2- the contribution of the event E to the density 
of the unique supremum of the process X would exceed any value smaller 
than l/2t at any point of the interval (0, t + e) after taking h large and e 
small. We omit the details. 

We have shown the optimality of the upper bound given in (14. 3p in the 
case < t < T/3. It remains to consider the case T/3 < t < T/2. We 
will use again a two- wave stationary Gaussian process, but with a slightly 
different twist. Let e > be a small number, h > a large number and 
r > a fixed number that is rationally independent of T — t + e. Consider 
a stationary Gaussian process given by 



where Ai,A2,Ui and U2 are as above. As above, X is a sample continuous 
Gaussian process satisfying Assumption L and Assumption Uy. Now the 
leftmost location of the supremum of the process Xi is at 




X^{s) + X2{s), s 



Ti = {T-t + e) 



2tt - Ui 
2^ 
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which is uniformly distributed between and T—t+e. Further, if ri > t—e/2, 
then Ti is the unique supremum of Xi in the interval [0, T]. If the supremum 
of the sum X remained at ti , then the density of the supremum location at 
the point t would be at least l/{T — t+e), which would then exceed any value 
smaller than 1/{T — t) after taking e small. The location of the supremum of 
X does not remain at ri, but instead moves to the unique for large h point 
T2 = T2{Ai,A2, Ui,U2) in [0, T] satisfying 



For large h, T2 is nearly identical to ti and, as above, using the implicit value 
theorem allows us to conclude that, for any value smaller than 1/{T — t), the 
value of the density of T2 in the interval (t — e/2, T — t + e) exceeds that value 
after taking e small and h large. This proves the optimality of the upper 
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bound given in (j4.3p in all cases. 
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